A Static Calculus of Dependencies for the -cube

Dependency analysis aims at identifying how different parts of a program depend on each others. It is the kernel of many issues in program analysis such as dead-code, binding time, strictness, program slicing etc. We address the problem of dependency analysis in the context of typed -calculus. We consider all systems of the -cube and extend them conservatively by the addition of new typing rules in order to determine which parts of a term may contribute to its evaluation. We show how typing information can be used to statically identify dependencies.